Book Hotels in Lakes and Wilderness
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Lakes and Wilderness hotels
Quest Bairnsdale
11 Dalmahoy Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $132 total per night from Nov 6 to Nov 7
$132 total
Nov 6 - Nov 7
Total with taxes and fees
A gym, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. Traveling on business? Take advantage of the business ...
"Room was clean the only downside was body wash was empty and had not powder for the washing machine"
Reviewed on Oct 2, 2026
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
$126 nightly
The price is $140 total per night from Nov 23 to Nov 24
$140 total
Nov 23 - Nov 24
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in, express check-out, and dry cleaning are also on ...
"Nice place and well situated."
Reviewed on Oct 23, 2026
Bairnsdale International
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $112 total per night from Oct 30 to Oct 31
$112 total
Oct 30 - Oct 31
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Express ...
"Good sized modern room, clean and well maintained. Easy late night checking process. Will stay again!"
Reviewed on Oct 17, 2026
Lakeside Motel Waterfront
164 Marine Parade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $94 total per night from Oct 28 to Oct 29
$94 total
Oct 28 - Oct 29
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and laundry facilities are also on offer.
"We had a great stay."
Reviewed on Oct 15, 2026
Bellevue on the Lakes
201 Esplanade Lakes Entrance VIC
$141 nightly
The price is $157 total per night from Oct 25 to Oct 26
$157 total
Oct 25 - Oct 26
Total with taxes and fees
This motel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the hot tub and perks like free self parking and free WiFi. A coffee shop, a garden, ...
"Very friendly, helpful and efficient staff."
Reviewed on Oct 20, 2026
The Esplanade Resort and Spa
1 The Esplanade Lakes Entrance VIC
$152 nightly
The price is $168 total per night from Oct 26 to Oct 27
$168 total
Oct 26 - Oct 27
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Enjoy the indoor pool and perks like free self parking and free ...
"Friendly and very nice staff"
Reviewed on Oct 18, 2026
Comfort Inn & Suites Lakes Entrance
151 Esplanade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Nov 11 to Nov 12
$98 total
Nov 11 - Nov 12
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a picnic area are also on offer.
Ocean Views Motel Lakes Entrance
3300 Princes Hwy Kalimna VIC
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $64 total per night from Nov 16 to Nov 17
$64 total
Nov 16 - Nov 17
Total with taxes and fees
A seasonal outdoor pool is available at this motel. Take advantage of the free self parking.
Sandbar Motel
637 Esplanade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from Nov 5 to Nov 6
$106 total
Nov 5 - Nov 6
Total with taxes and fees
A water park and an outdoor pool are featured at this motel. Enjoy the seasonal outdoor pool and perks like free self parking. A picnic area and barbecue grills ...
Don't see what you're looking for?
See all available properties in Lakes and Wilderness
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Lakes and Wilderness with star-rating
Check Lakes and Wilderness Hotels by Star Rating
5 Star Hotels
1 properties
Recent Lakes and Wilderness hotel reviews by fellow wanderers
Mariners Cove at Paynesville Motel & Apartments
5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Nice place and well situated."
A verified traveler stayed at Mariners Cove at Paynesville Motel & Apartments
Explore More Ways to Travel with Travelocity
- Hotels in Lakes Entrance
- Hotels in Lindenow South
- Hotels in Orbost
- Cabins in Paynesville
- Hotels in Paynesville
- Neptune This property provides an inviting base for all your activities
- SkytentOz - Raymond Island
- Hotels in Sarsfield
- Four Sisters Cosy beach home close to the ocean
- Fishing in Lakes Entrance
- Driftwood Townhouse - Waterfront-Central Location
- Blue Waters Just minutes away from the Lakes Entrance foreshore
- Waters Edge Holiday Park
- Cabins in Lakes and Wilderness
- Lakes Caravilla Caravan Park
- Hotels in Johnsonville
- Cabins in Johnsonville
- Hotels in Hotham Heights
- Sambuca Apartments Mt Hotham
- Arlberg Hotham
- Acacia - Quiet relaxing holiday house on Lake Victoria with your own beach
- St Falls
- Falls Creek Hotel
- Cabins in Falls Creek
- Ellaswood Hotels
- Hotels in Eagle Point
- Echo Base Alpine Family Retreat Dinner Plain
- Hotels in Buchan
- Caravanparks in Bairnsdale
- Motels in Bairnsdale
- Pet Friendly in Bairnsdale
- 5 Star Hotels in Lakes and Wilderness
- 3 Star Hotels in East Gippsland and Gipps Lakes
- Hotels in Omeo
- Cottages in Omeo
- Lucknow Hotels
- Lake in Lakes Entrance
- The Esplanade Resort and Spa
